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Abstract. In the paper we generalize results of paper [12] for a q- component models on 
a Cayley tree of order k > 2. We generalize them in two directions: (1) from k = 2 to any 
^ ■ k > 2; (2) from concrete examples (Potts and SOS models) of q— component models to any q- 
£jy component models (with nearest neighbor interactions). We give a set of periodic ground states 
for the model. Using the contour argument which was developed in [12] we show existence of q 
different Gibbs measures for (/-component models on Cayley tree of order k > 2. 
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O ' 1 Introduction 

The present paper is the continuation of our investigations (see [12], [13]) on developing a 
contour method on Cayley tree. We investigate a q- component spin models on Cayley 
tree. One of the key problems related to such spin models is the description of the set of 
Gibbs measures. The method used for the description of Gibbs measures on Cayley tree is 
the method of Markov random field theory and recurrent equations of this theory (see e.g. 
[2], [8], [11]). If one considers a spin model with competing interactions then description of 
Gibbs measures by the method becomes a difficult problem. The problem of description 
of Gibbs measure has a good connection with the problem of the description the set 
of ground states. Because the phase diagram of Gibbs measures is close to the phase 
diagram of the ground states for sufficiently small temperatures (see [4]- [7], [9], [10], [14] 
for details). A theory of phase transitions at low temperatures in general classical lattice 
(on Z d ) systems was developed by Pirogov and Sinai. This theory is now globally known 
as Pirogov-Sinai theory or contour arguments [10], [14]- [16]. 

In the paper we investigate a q -component models on Cayley tree. We generalize the 
results of paper [12]. The organization of the paper is as follows. In section 2 following 
[12] we recall all necessary definitions. In section 3 we generalize properties of contours of 
[12] from k — 2 to any k > 2. In section 4 we describe a set of ground states for the model. 
Section 5 devoted to prove of existence of q different Gibbs measures for any g-component 
models with nearest neighboring interactions on Cayley tree of order k > 2. Note that in 
[12] this result was proved for Potts and SOS models on the Cayley tree of order two. 



2 Definitions 



2.1. The Cayley tree. The Cayley tree T k (See [1]) of order k > 1 is an infinite tree, 
i.e., a graph without cycles, from each vertex of which exactly k + 1 edges issue. Let 
T k = (V, L, i) , where V is the set of vertexes of T k , L is the set of edges of T k and i is the 
incidence function associating each edge / G L with its endpoints x,y G V. If i{l) = {x, y}, 
then x and y are called nearest neighboring vertexes, and we write / =< x, y >. The 
distance d(x,y),x,y G V on the Cayley tree is defined by the formula 

d(x, y) = min{d\3x = x , x±, Xd-i, %d = y G V such that < x$, x± >,...,< Xd-i, Xd >}• 

For the fixed x° G V we set W n = {rc G V \ d(x, x°) = n}, 

V n = {xeV | d{x,x°)<n}, L n = {I =< x, y >G L | x,y e V n }. (1) 

It is known that there exists a one-to-one correspondence between the set V of vertexes 
of the Cayley tree of order k > 1 and the group of the free products of k + 1 cyclic 
groups of the second order with generators a±, a,2, at+i- 

2.2. Configuration space and the model. We consider models where the spin 
takes values in the set $ = {i>i,i>2, ...,v q },q > 2. A configuration a on V is then defined 
as a function x G V — > o-(x) G the set of all configurations coincides with f2 = $ y . 

Assume on Q the group of spatial shifts acts. We define a F^— periodic configuration 
as a configuration <r(:r) which is invariant under a subgroup of shifts F k C of finite 
index. For a given periodic configuration the index of the subgroup is called the period 
of the configuration. A configuration that is invariant with respect to all shifts is called 
translational-invariant. 

The Hamiltonian of the g-component model has the form 

H(a)= £ X(a(x),a(y))+^h(a(x)) (2) 

<x,y>eL x£V 

where \(vi,Vj) = Xij, i,j = l,---,q is given by a symmetric matrix of order q x q , 
h(vj) = hj G R , j — 1, g and cr G f2. 

2.3. Contours on Cayley tree 

Let A C V be a finite set, A' = V \ A and c^a = {uj(x),x G A'}, (T A = {o~(x),x G A} a 
given configurations . The energy of the configuration <ta has the form 

%aK)= E A( -(x),a(y))+ £ A^.^D + ^/iKx)). (3) 

<x,y>:x,y£A <x,y>:x£A,y£A' a;SA 

Let u$ = Uj, i = 1, q be a constant configuration outside A. For each i we extend 
the configuration a\ inside A to the entire tree by the ith constant configuration and 
denote this configuration by a® and f$ = {cr^}. Now we describe a boundary of the 
configuration a^. 
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Consider V n and for a given configuration a® G f$ denote = V^\a^) = {t G 
\/„ : ^(f) = Vj },j = 1, q. Let G nj ' = (V^, L$) be the graph such that 

4 i} = =< x,y >G L : x,y G V®}, j = 1, 

It is clear, that for a fixed n the graph G™'- 7 contains a finite number (= m) of maximal 
connected subgraphs G™' j i.e. 

G nJ {(- : : J (■:,;'}■ G^ = (V$,Liil), r = l,...,m. 

Here V^} is the set of vertexes and L^j. the set of edges of G™ ,j . 
For a set A denote by \A\ the number of elements in A. 

Two edges l±, I2 G L, (Zi 7^ Z 2 ) are called nearest neighboring edges if H ^(^2) | = 1, 
and we write < >i ■ 

For any connected component K cT k denote by E{K) the set of edges of K and 

b(K) = {leL\ E(K) : 3/! G such that < I, h >i}. 

DEFINITION I. An edge / =< x,y >G L n+ i is called a boundary edge of the config- 
uration Oy^ if o-y n (x) 7^ cry^(y). The set of boundary edges of the configuration is called 
boundary d(a$) = Y of this configuration. 

The boundary T consists of ^Szll parts 

<9 e (ay]) = r e , e G {?j : i < = 1, ...,g} = Q„ 

where, for instance T 12 is the set of edges / =< x, y > with o~(x) = v\ and o~(y) = t>2- 

The (finite) sets j = 1, q, r = 1, m (together with indication for each edge 

of this set which part T t , e G Q q of the boundary contains this edge) are called subcontours 
of the boundary T. 

The set Vjf), j — 1, q, r — 1, m is called the interior Int^G™'- 7 ) of 6(G™ J ). 

The set of edges from a subcontour 7 is denoted by supp7 . The configuration a Vn takes 
the same value Vj,j = 1, ...,q at all points of the connected component This value 

v = v(Gr ,j ) is called the mark of the subcontour and denoted by v (7), where 7 = b(G™ ,j ). 

The collection of subcontours r = r(cr^) = {7,.} generated by the boundary T = 
r(oy^) of the configuration <7y] has the following properties 

(a) Every subcontour 7 G r lies inside the set V n+1 . 

(b) For every two subcontours 71,72 G r their supports supp7i and supp7 2 satisfy 
|supp7insupp7 2 | G {0,1}. 

The subcontours 71,72 G r are called adjacent if |supp7iflsupp72| = 1. 

(c) For any two adjacent subcontours 71,72 G r we have v (71) 7^ 17(72)- 

A set of subcontours i C r is called connected if for any two subcontours 71,72 G A 
there is a sequence of subcontours 71 = 71,72, ---,7; = 72 in the set A such that for each 
i — 1, I — 1 the subcontours 7, and 7i + i are adjacent. 
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DEFINITION 2. Any maximal connected set (component) of subcontours is called 
contour of boundary T. 

Let T = {7 r , r = 1, 2, ...} (where 7 r is subcontour) be a contour of T denote 

IntT = Ujlnt7j; suppT = UjSupp7j; |T| = |suppT|. 
3 Properties of the contours 

For A C V denote d(A) = {x G V \ A : 3y G A, such that < x, y >}. 

Let G be a graph, denote the vertex and edge set of the graph G by V(G) and E{G), 
respectively. 

LEMMA 3. Let K be a connected subgraph of the Cayley tree Y k such that \V{K)\ = n, 
then \d(V(K))\ = (k - l)n + 2. 

Proof. We shall use the induction over n. For n — 1 and 2 the assertion is trivial. 
Assume for n = m the lemma is true i.e from \K\ = m follows — (k — l)m + 2. 

We shall prove the assertion for n = m + 1 i.e. for K — K U {a;}. Since K is connected 
graph we have x G <9(i^) and there is unique y G Si(x) = {u G V : d(x, u) — 1} such that 
y £ K. Thus = (9(X) \ {x}) U (Si (a;) \ {y}). Consequently 

\d(K)\ = \d(K)\ — l + k — (k- l)(m + 1) + 2. 

■ 

LEMMA 4. [3] Let G be a countable graph of maximal degree k + 1 (i.e. each x G V(G) 
has at most k + 1 neighbors) and let N nt G( x ) be the number of connected subgraphs G' C G 
with x G V(G') and \E(G')\ = n. Then 

N n , G (x) < (e • k) n . 

For x £ V we will write x G T if there is I G T such that x G 
Denote iV r (a;) = |{T:ieT, |T| = r}\ . 
LEMMA 5. For any k > 2 we have 

N r (x)<6-a r , (4) 

k 

where a = (2ke) — , 6 = 2 ^ {a _ iy 

Proof Denote by Kx the minimal connected subgraph of T k , which contains a contour 
T. It is easy to see that if T = {ji, ...,^ m },m > 1, then 

E(K r ) = suppTU (lJ? =1 {<x,y>:x,y Glnt 7i }). (5) 

Using the fact that if K is a connected subgraph of T k then the number of edges of K 
equal to \K\ — 1, equality Y%Li = |T| + m — 1 and Lemma 3 we get 

\E(K r )\ = |T| + £(|Int7,| - 1) = |T| + £(^T ~ 1] = k^l^ 1 ~ T^T' (6) 
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Since T C K r we get |T| < \E(K r )\ = ^r|T| - ^±1. Consequently, 1 < m < 
A combinatorial calculations show that 



N r (x)< £ [ lKr [ M^i-i,!^), (7) 



m=l 



where [a] is the integer part of a. Using inequality (fy < 2™ 1 , r < n and lemma 4 from 
(7) we get (4). ■ 

4 Ground states 

For I =< x, y >G L and configuration a G f2 denote 07 = Define the energy 

of the configuration <j\ = {vi,Vj} by 

U(a t ) = Uij = Xij + jr^jihi + hj). (8) 
Then our Hamiltonian can be written as 

leL 

For a pair of configurations a and ip that coincide almost everywhere, i.e. everywhere 
except for a finite number of positions, we consider a relative Hamiltonian H(a,ip), the 
difference between the energies of the configurations a, p of the form 

H(a, <p) = H(a) - H(<p) = (a>) - Ufa)). 

leL 

DEFINITION 6. A periodic configuration tp is called ground state (for the relative 
hamiltonian H) if H(tp, a) < for any configuration a that coincides with p almost 
everywhere. 

LEMMA 7. For any normal subgroup Fk with index r, r < q of Gk there exist at least 
(^ZTji of F k — periodic configurations. 

Proof. Since Fk is the subgroup of index r in G^, the quotient group has the form 
Gk/Fk = {Fkfi, -Ffc,r--i} with the coset F^o = Fk- A Fk— periodic configuration op k can 
be defined as cr Fk (x) — Vi if x G i = 0, ...,r — 1. We have at least ■ r! = ^zpy 
possibility to define such configuration combining the values v±, ...,v q . This completes the 
proof. ■ 

Remark. If r > q then one can construct a Fk— periodic configuration. But in this 
case one has to set values of the configuration the same on some cosets. 

The following very simple lemma gives periodic ground states. 

LEMMA 8. A Fk— periodic configuration a is a ground state ifU(ai) = U mm for any 
I =< x,y >G L, where U min = min{U e : e G Q q }. 
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5 Non uniqueness of Gibbs measure 

In this section we assume 

U u = U™ n <U £ , i = l,...,q;eeQ q (9) 

thus the ground states of the model will be all constant configurations = {a^(x) = 
v m ,x G V}, m = l,...,q. Now we shall prove that every such ground state generates a 
Gibbs measure. 

The energy H^(a\ip) of the configuration a in the presence of boundary configuration 
ip = {ip(x),x G V \ A} is expressed by the formula 

Ha(<t\v)= E U(a t )+ E U(a t ). (10) 

l=<x,y>:x,yeA l=<x,y>:xeA,yeV\A 

Following lemma gives a contour representation of the Hamiltonian 
LEMMA 9. The energy H n (a n ) = Hv n (cr n \ipv^ = i>i) has the form 

H n (a n ) = E (Ue ~ U tt )\T e \ + (|K+i| - 1)%, (11) 

e&Q q 

where \Y e \ is defined in the subsection 2.3. 
Proof. We have 

HnM = E U K,l) = E U ^e\ + (|K+l| " 1 " \T\)U tt . (12) 

Now using equality |T| = J2eeQ q \^e\ from (12) we get (11). ■ 

The Gibbs measure on the space fl\ = {v±, ...,v q } A with boundary condition ip is 
defined as 

HwfrM = = Z- 1 (A,/?,^)exp(-^ A ( C r|v9)), (13) 

where Z(A, @,ip) is the normalizing factor (statistical sum). 
Denote U = {U € : e G Q q }, U min = mm eeQq U e and 

A = min ju \ {U e : U e = f/ min }} - U mhl . (14) 

LEMMA 10. Assume that (9) satisfied. Let 7 be a fixed contour and 

Piil) 



£ CTn : 7 cr exp{-pH n (a n )} 



Ea„ ex P{-/3H n (a n )} 
Then 

Pi(l) <exp{-/3A | 7 |}, (15) 

where Ao is defined by formula (14) and j3 = > 0— temperature. 

Proof. Put f2 7 = {a n : 7 C T}, = {a n : 7 fl T = 0} and define a map x-y '■ ^7 ~~ > ^ 7 

by 
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Vi if x G Int7 
<J n {x) if x Int7 

For a given 7 the map x-y is one-to-one map. For any a n G Qv„ we have 



|r e (cr n )| = |r e (x 7 (<7 n ))| + |7 e |,e G Q q , (16) 



here 7 e = 7 fl T e . 

Using Lemma 9 we have 

/ x = Sa ng Q 7 exp{-/3 E eg Q,(^ - Ua)\T e (a n )\} < 

M1) E^ex P {-/3E eeQg (c/ e -^)|r e (^)|} - 

Ea„en 7 exp{-^E e gQ,(^ - £4)|r e K)|} 
E^ e n 7 exp{-/3E eeQ(; (C/ e -C/u)|r e (x 7 (^))|}- 1 ' 

By the assumption (9) we have U t — Uu > A for any e G Q p ,i = 1, Thus using 
this fact and (16) from (17) we get (15). ■ 
Using Lemmas 5 and 10 by very similar argument of [12] one can prove 
Theorem 11. // (9) satisfied then for all sufficiently large f3 there are at least q Gibbs 
measures for the model (2) on Cayley tree of order k > 2. 

Acknowledgments. The work supported by NATO Reintegration Grant : FEL. 
RIG. 980771. The final part of this work was done within the Junior Associate scheme 
at the ICTP, Trieste, and UAR thanks ICTP for providing financial support and all 
facilities. The work also partically supported by Grants $M.1.152 and $.2.1.56 of CST 
of the Republic Uzbekistan. 

References 

1. Baxter, R. J.: Exactly Solved Models in Statistical Mechanics, Academic Press, 
London/New York, 1982. 

2. Bleher, P. M. and Ganikhodjaev, N. N.: On pure phases of the Ising model on the 
Bethe lattice, Theor. Probab. Appl. 35 (1990), 216-227. 

3. Borgs, C: Statistical physics expansion methods in combinatorics and computer 
science, http://research.microsoft.com/ ~borgs/CBMS.pdf, March 22, 2004 

4. Fernandez R.: Contour ensembles and the description of Gibbsian probability dis- 
tributions at low temperature. www.univ-rouen.fr/LMRS/persopage/Fernandez, 1998. 

5. Holsztynski, W. and Slawny, J.: Peierls condition and the number of ground states, 
Commun. Math. Phys. 61 (1978), 177-190 . 

6. Kashapov, I. A.: Structure of ground states in three-dimensional Ising model with 
tree-step interaction, Theor. Math. Phys. 33 (1977), 912-918 . 

7. Minlos, R. A.: Introduction to mathematical statistical physics University lecture 
series, ISSN 1047-3998; v. 19, 2000 



7 



8. Mukhamedov, F. M. and Rozikov, U. A.: On Gibbs measures of models with 
competing ternary and binary interactions and corresponding von Neumann algebras. 
1,11. Jour, of Stat.Phys. 114 (2004), 825-848; 119 (2005), 427-446. 

9. Peierls, R.: On Ising model of ferro magnetism. Proc. Cambridge Phil. Soc. 32: 
(1936), 477-481 . 

10. Pirogov, S. A. and Sinai, Ya. G.: Phase diagrams of classical lattice systems, I. 
Theor. Math. Phys. 25 (1975), 1185-1192 ; 26 (1976), 39-49. 

11. Rozikov, U. A. and Suhov, Yu. M.: A hard-core model on a Cayley tree: an 
example of a loss network, Queueing Syst. 46 (2004), 197-212. 

12. Rozikov, U. A.: On q— component models on Cayley tree: contour method, Letters 
in Math. Phys. 71 (2005), 27-38. 

13. Rozikov, U. A.: A constructive description of ground states and Gibbs measures 
for Ising model with two-step interactions on Cayley tree, Jour, of Stat. Phys. 122 
(2006), 217-235. 

14. Sinai, Ya. G.: Theory of phase transitions: Rigorous Results Pergamon, Oxford, 
1982. 

15. Zahradnik, M.: An alternate version of Pirogov-Sinai theory. Comm. Math. Phys. 
93 (1984), 559-581. 

16. Zahradnik, M.: A short course on the Pirogov-Sinai theory, Rendiconti Math. 
Seme VII IS (1998), 411-486. 



8 



